package com.example.origin.demo.suanfa;


import org.springframework.web.bind.annotation.GetMapping;
import org.springframework.web.bind.annotation.RequestMapping;
import org.springframework.web.bind.annotation.RestController;

import java.util.HashMap;
import java.util.Map;

@RequestMapping("SuanFaDemo")
@RestController
public class SuanFaDemo {
    @GetMapping("test")
    public void test() throws InterruptedException {
        String input = "abaccdeff";
        System.out.println(findFirstUniqueChar(input));
    }

    /**
     * 在一个字符串中找到第一个只出现一次的字符。如 abaccdeff，输出 b
     * @param s
     * @return
     */
    public static char findFirstUniqueChar(String s) {
        Map<Character, Integer> charCountMap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            charCountMap.put(c, charCountMap.getOrDefault(c, 0) + 1);
        }

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (charCountMap.get(c) == 1) {
                return c;
            }
        }

        // 如果没有找到只出现一次的字符，则返回特殊标记（这里返回 null，也可以根据需求调整为 '-1'）
        return '\0';
    }




}


